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Amendments to the Specification; 

y/Vlease replace the specification with the attached substitute specification. Also 
attached is a redlined substitute specification reflecting the changes. 

Please replace the title with the following redlined title. 
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Substitute Specification 
Attorney Docket No. 859063.464 

COFDM DEMODULATOR WITH FFT ANALYSIS WINDOW 
DISPLACEMENT COMPENSATION 

BACKGROUND OF THE INVENTION 

Field of the Invention 
5 The present invention relates to a COFDM ("Coded Orthogonal 

Frequency Division Multiplex") demodulator, and more specifically to such a 
demodulator used for radio transmissions. 

Description of the Related Art 

Fig. 1 is intended for illustrating the principle of a COFDM 

10 modulation. Data packets to be transmitted are put in the form of N complex 
coefficients associated with N respective frequencies. The number N of 
frequencies is a power of 2, equal, for example, to 8192 (digital television 
diffusion). Each complex coefficient corresponds to a vector that is illustrated in 
Fig. 1 as starting from a frequency axis at a point indicating the frequency 

1 5 associated with the coefficient. 

The N coefficients are processed by inverse fast Fourier transform 
(IFFT), which generates a "symbol" formed of a sum of modulated carriers, each 
carrier having the amplitude and the phase determined by the associated complex 
coefficient. The symbol thus generated is transmitted and a receiver submits it to 

20 the inverse processing, that is, a fast Fourier transform (FFT) to restore the initial 
complex coefficients. 

As shown in Fig. 1, some regularly distributed vectors P1, P2, P3 ... 
have a known constant value. These vectors, or the corresponding carriers, are 
called the pilot carriers. They are used to reflect the distortions undergone by the 

25 transmitted signal and to interpolate the corrections to be performed on the 
unknown vectors located between the pilots. 
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Fig. 2 illustrates a transmission of several successive symbols Sn-1 , 
Sn. .. As shown, each of these symbols is preceded by a guard interval G that is a 
copy of a portion of the end of the corresponding symbol. The guard intervals are 
used to avoid inter-symbol modulation distortions caused by an echo of the 
5 transmission at the receive level. Fig. 2 also shows an echo SEn-1 , GEn-1 ... of 
the transmitted signal. This echo is delayed with respect to the main signal by a 
duration shorter than that of a guard interval G. 

Each symbol S is normally analyzed by the FFT circuit of the receiver 
in a window W of the same length as the symbol. If there were no guard interval, 
10 an analysis window W coinciding with a symbol of the main signal would straddle 
two symbols of the echo signal. This would result in an error difficult to correct in 
the FFT. 

Guard interval G, provided that it is greater than the echo delay, 
provides an adjustment margin of analysis window W so that it only coincides with 

15 portions belonging to the same symbol, in the main signal as well as in the echo. 
The fact that an analysis window straddles a symbol and its guard interval only 
results in a phase-shift that is corrected, in particular, by means of the above- 
mentioned pilot carriers. 

Fig. 3 illustrates a method used in a conventional COFDM 

20 demodulator, such as described in French patent 2,743,967 to find the symbol 
beginnings, at the beginning of a reception, this to adjust analysis window W. A 
correlation product between the received signal and this same signal delayed by 
one symbol is performed. This enables detecting the time when each guard inter- 
val of the delayed signal coincides with an identical portion of the received signal, 

25 that is, the end of the corresponding symbol in the received signal. 

Correlation product C, initially zero, starts progressively increasing 
from the beginning of each guard interval of the delayed signal. The maximum 
value is reached at the end of the guard interval, after which correlation product C 
starts decreasing to reach value zero. In the presence of an echo signal, the 



2 




correlation peaks are lower and shift in the echo direction, so that they quite well 
show where the analysis windows are to start. 

However, signals are most often noise-infested and it is difficult to 
determine the position of the correlation peaks with sufficient precision. For this 
5 purpose, the circuit described in the above-mentioned French patent enables 
refining the position, upon circuit setting, by analyzing the pulse response of the 
channel. Of course, the received signal may undergo frequency or phase drifts in 
operation, whereby the position of the windows must be regularly revised as will be 
described hereafter. 

1 0 Fig. 4 very schematically shows the architecture of a COFDM 

demodulator such as described in the above-mentioned French patent. It is a 
system for receiving radio-transmitted digital television signals. In a radio 
transmission, the symbols are carried by a carrier of high frequency, which 
frequency is lowered by a tuner not shown. An element 10 of the architecture of 

1 5 Fig: 4 extracts the symbols from this carrier and converts them into digital. An 
element 12 determines the position of the analysis windows, as described in 
relation with Fig. 3, and readjusts, if necessary, the position of the analysis 
windows. The FFT is performed at 14 with the windows determined at 12. The 
coefficients provided by the FFT are put to wait at 16 to interpolate at 18 the 

20 distortions undergone by the coefficients. The distortions, which are complex 
numbers, are used to correct the coefficients at 20. 

The pulse response of the channel is calculated at 22 based on the 
distorted pilots such as received. This pulse response enables determining 
whether the analysis window position is correct or whether it must be modified. 

25 The optimal window position is obtained when the power of the pulse response is 
maximum. 

As indicated previously, each symbol includes pilots of known 
identical characteristics (they generally have a unity amplitude and a null or 180° 
phase, according to a law known by the receiver). The pilots such as received by 
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the demodulator reflect the distortions undergone by the pilots. The value of the 
distortion is A p = P p /E p , where P p is the value of the received pilot of position p and 
E p is the value of the corresponding transmitted pilot. A distortion A p is currently 
called an "anchor". These anchors are used to calculate by interpolation the 
5 distortions, noted dk hereafter (k*p), at the positions k having no pilot. 

The error correction at 20 consists of calculating the ratio of the 
coefficients such as received and of the respective interpolated distortions : Dk = 
Rk/dk, where Dk is the corrected value and Rk is the received value. 

Given that the pilots do not carry data, their number is desired to be 

10 limited. However, the smaller the number of pilots, the more interpolation errors 
between two consecutive pilots are made. To improve this situation, the pilots are 
shifted by several positions from one symbol to the next one and a bidimensional 
interpolation is performed on several consecutive symbols. In the example 
described hereafter, each symbol includes one pilot every twelve positions and the 

15 pilots are shifted by three positions from one symbol to the next one. 

Fig. 5 illustrates this bidimensional interpolation. It shows an array, 
the rows of which correspond to consecutive symbols, the last received symbol 
being at the last row. The array columns correspond to the successive symbol 
carrier positions or frequencies. Hatched squares correspond to the received 

20 anchors. Due to the shifting of the pilots from one symbol to the next one, close 
anchors appear in some columns (every three columns in the present example). 

All the distortions are first interpolated in the columns containing the 
anchors. Then, a finite impulse response filter 24 interpolates the missing 
distortions of each row. 

25 With the above-mentioned example, the distortions of a symbol n-3 

can be interpolated at the time when symbol n is received. Further, the 
interpolation of some distortions of symbol n-3 will require anchors of prior 
symbols, back to symbol n-6. This method thus requires completely storing 
symbols n-1 to n-3 and also storing the anchors only of symbols n-4 to n-6. 
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An interpolated distortion of position k in a symbol n expresses as: 



d n,k = 



V 4, 



s 

A n-s,k + ~ A n+4-s,k 0) 



where terms A are the received anchors and 
where s = (n modulo 4 - k/3 modulo 4) modulo 4. 
5 As an example, with this expression, the interpolated distortion in 

third position of symbol n-3 in Fig. 5 is expressed as % A n _ 4 + % A n . 

Fig. 6 schematically shows a distortion interpolation circuit 18 
implementing the method of Fig. 5. Delay circuit 16 of Fig. 4 stores three 
consecutive symbols Sn-1, Sn-2, Sn-3 in a shift register. The received anchors A n _ 

10 1 to A n _6 of six consecutive symbols necessary to interpolate the distortions in the 
columns are stored in six cascade-connected shift registers 26. Register 16 and 
the first register 26 receive current symbol Sn. A four-input multiplexer 28 receives 
on a first input the anchors of symbol Sn, multiplied by one quarter; on a second 
input, the anchors A n _i provided by the first register 26, multiplied by one half; on a 

15 third input, the anchors A n .2 provided by the second register 26, multiplied by three 
quarters; and on its fourth and last input, the anchors A n -3 provided by the third 
register 26. 

A multiplexer 30 receives on a first input anchors A n -4 provided by the 
fourth register 26, multiplied by three quarters; on a second input, anchors A n _5 

20 provided by the fifth register 26, multiplied by one half; on a third input, anchors A n _ 
6 provided by the sixth register 26, multiplied by one quarter; and on its last input, 
value 0. At 32, the sum of the outputs of multiplexers 28 and 30 is provided to filter 
24. Multiplexers 28 and 30 are controlled by a same selection signal SEL that 
selects the adequate input of the multiplexers according to position k of the 

25 distortion to be interpolated. 

As indicated previously, the position of the FFT analysis window is 
determined once and for all in a setting phase. It is however provided to regularly 
check that the window position is good and to readjust this position if necessary. 
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However, when the position of the analysis window is modified, the phase of each 
of the symbol carriers is correlatively modified, and this phase modification 
appears as a distortion that must be corrected. If the phase modification occurs for 
a current symbol n, the anchors of this current symbol will not have the same 
5 phase reference as the anchors of the preceding symbols, whereby it will be 
impossible to interpolate the distortions involving the anchors of symbol n. 

Fig. 7 is intended for illustrating this phenomenon in further detail. 
This drawing shows a phase variation of an anchor of same position in consecutive 
symbols numbered from zero, this in the context of the example of Fig. 5 where an 

1 0 anchor is found at the same position every four symbols. 

It is assumed that the received symbols regularly take advance on 
the fixed analysis window, which results in an increase of the anchor phase, as 
shown for symbols 0, 4, and 8, 12. The interpolated phases are marked with 
circles located on straight lines connecting the phase values of the anchors. 

15 At the seventh symbol, the analysis window is advanced by an 

interval x to catch up on the symbol phase advance. As a result, the phase should 
evolve as indicated by squares, that is, continuing to regularly increase for symbols 
5 and 6, abruptly dropping for symbol 7, and regularly increasing again. The 
phase drop is sensible for the first time in the anchor of symbol 8, and the errors 

20 interpolated for symbols 5 to 7, being located on the straight line connecting the 
phase values of the anchors of symbols 4 and 8, are erroneous. As a result, 
symbols 5 to 7 are lost, which loss is most often perceptible, especially on a 
television screen in the case where the symbols correspond to video signals. 

When the receiver and the transmitter are at fixed positions, as it is in 

25 most cases, an analysis window readjustment seldom occurs and such signal 
disturbances may be acceptable. 

However, it may be envisaged to use a receiver in a moving vehicle, 
such as a train, in which case the window readjustments should be frequent, 
making unacceptable the disturbances that this would cause. 
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BRIEF SUMMARY OF THE INVENTION 

The present invention provides a COFDM demodulator that enables 
suppressing any disturbance due to a readjustment of the analysis window. 

A COFDM demodulator is provided in accordance with one 
5 embodiment of the invention that includes a fast Fourier transform circuit analyzing 
a received signal in a window corresponding to one symbol, each symbol carrying 
several phase and amplitude modulated carriers, some of which, shifted in 
frequency in a predetermined way from one symbol to the next one, form pilots; a 
bidimensional filter for interpolating/from anchors corresponding to the pilots such 

10 as received from several consecutive symbols, the distortion undergone by each 
carrier; and means for correcting the window shifting with respect to an optimal 
position. The demodulator includes means for correcting each distortion according 
to window shifting corrections performed respectively for the symbol associated 
with the distortion and for the symbols associated with the anchors used to 

15 interpolate the distortion. 

According to an embodiment of the present invention, the means for 
correcting the window shifting include a phase-locked loop synchronized on a 
correlation signal obtained by a correlation product between the received signal 
and this same signal delayed by one symbol, each symbol being preceded by a 

20 guard interval corresponding to a copy of the end of the symbol. 

According to an embodiment of the present invention, each distortion 
is, in frequency after Fourier transform, a weighted sum of two anchors of the 
same position in a preceding symbol and in a following symbol, to which anchors 
have been added respective phases corresponding to the shiftings undergone by 

25 the analysis window for the preceding and following symbols, and to which 

anchors has been subtracted a phase corresponding to the shifting undergone by 
the analysis window for the symbol associated with the distortion. 
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BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS 

The foregoing features and advantages of the present invention will 
be discussed in detail in the following non-limiting description of specific 
embodiments in connection with the accompanying drawings. 
5 Fig. 1, previously described, illustrates phase and amplitude 

modulated carriers in a COFDM transmission system; 

Fig. 2, previously described, shows signals received by a COFDM 
demodulator and windows of FFT analysis of the signals; 

Fig. 3, previously described, illustrates a symbol beginning detection 
10 method in a conventional COFDM demodulator; 

Fig. 4, previously described, schematically shows an architecture of a 
conventional COFDM demodulator; 

Fig. 5, previously described, illustrates a bidimensional distortion 
interpolation method; 

15 Fig. 6, previously described, schematically shows a circuit enabling 

implementation of the interpolation of Fig. 5; 

Fig. 7, previously described, illustrates a problem linked to an FFT 
analysis window readjustment in a conventional demodulator; 

Fig. 8 schematically shows an architecture of a COFDM demodulator 
20 according to the present invention; and 

Fig. 9 shows in further detail an element of the demodulator of Fig. 8. 

DETAILED DESCRIPTION OF THE INVENTION 

To avoid interpolation errors caused by a bidimensional interpolation 
method when the position of an FFT analysis window is modified with respect to 
25 the received signal, the present invention provides involving in the interpolation 
calculations the phase shift caused, for each frequency, by the position 
modification of the analysis window. 



8 



In the conventional example of Figs. 5 and 6, an interpolated 
distortion d n j< is expressed as: 

d n,k = 1 ~ -j A n-s,k + ~ A n+4-s,k 

where terms A are the received anchors and 
s = (n modulo 4 - k/3 modulo 4) modulo 4. 

According to the present invention, distortion d 0i k is calculated 
according to the following relation: 



d n,k = 



I-IIa ■ e -i 27cf k( w n-s- w n) . 1 a a , e j2*fk(w n +4--s- w n) 
1 ^ J A n-s,k e + ^ A n+4-s,k e 



where fk is the frequency corresponding to position k and where each term w 
10 corresponds to the absolute position expressed in time units of the analysis 

window that has been used for the symbol indicated by the index of term w. 

Applying this relation amounts to applying conventional relation (1), 

having previously added to the two received anchors A respective phases 

corresponding to the shiftings undergone by the analysis window for the symbols 
15 associated with the two anchors, and subtracting from the value so obtained the 

phase corresponding to the shifting undergone by the analysis window for the 

symbol associated with the interpolated distortion. 

If this relation is applied as an example to the interpolation for symbol 

6 of Fig. 7, w n . s = w 4 = 0, w n = w 6 = 0 and w n . s+4 = ws = x. In other words, the 
20 anchor of symbol 4 is not modified while the anchor of symbol 8 is increased by x, 

which brings this anchor back in alignment with the received interpolated anchors 

of symbols 0 to 4 and enables correctly interpolating the anchor for symbol 6, 

indicated by a square. 

As just shown in this example, the present invention can be used in a 
25 demodulator of the type in Fig. 4 where the position of the analysis window is 
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conventionally determined at the beginning and readjusted from time to time, as 
described in relation with Fig. 3. 

However, this conventional method of adjusting the analysis window 
is complex and has up to now required the use of a DSP (digital signal processor). 
5 This method has been used because it was important to obtain a precise window 
position from the beginning, to suppress any need for subsequent adjustment, or 
at least to postpone as far as possible the subsequent adjustment. 

Conversely, according to the present invention, since each anchor is 
corrected according to the current position of the analysis window, the analysis 

10 window may be permanently moving. Thus, it can be envisaged to adjust the 
position of the analysis window by means of a phase-locked loop (PLL) 
synchronized on correlation signal C described in relation with Fig. 3. 

Fig. 8 shows an architecture of a COFDM demodulator using this 
method. This architecture is similar to that of Fig. 4, and the same elements are 

15 designated with the same reference numbers. Distortion interpolation circuit 18 of 
Fig. 4 is here replaced with a distortion interpolation circuit 18' according to the 
present invention. Circuit 12 for setting the window position is permanently 
controlled by a PLL 40 that synchronizes on correlation signal C described in 
relation with Fig. 3. Preferably, the PLL is digital; it then includes an accumulator 

20 that indicates the absolute position of the analysis window with respect to the 
corresponding symbol, which position can be directly exploited as a value w. The 
consecutive values w are converted at 42 to be usable by distortion interpolation 
circuit 18'. 

Fig. 9 shows in further detail interpolation circuit 18- and conversion 
25 circuit 42. Circuit 18' is similar to that of Fig. 6, and the same references designate 
the same elements. Circuit 18' differs from circuit 18 in that a complex number 
multiplier 44 has been inserted at the output of each of multiplexers 28 and 30. 

Circuit 42 includes six cascade shift registers 46, a first one of which 
receives, for each symbol, an analysis window shift value w. Thus, registers 46 
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store values w for six consecutive symbols and this in concordance with anchors A 
stored in shift registers 26. A multiplexer 48 respectively receives on four inputs 
the inputs of the first to fourth registers 46. A multiplexer 50 receives on the three 
first inputs the respective outputs of the last three registers 46, and on a fourth 
5 input value zero. Multiplexers 48 and 50 are controlled by the same selection 
signal SEL as multiplexers 28 and 30. 

Each of multiplexers 48 and 50 is followed by a subtractor 52 that 
subtracts to the output of the respective multiplexer the output of the third register 
46. The outputs of subtracters 52 are provided in the form of complex numbers to 

10 the respective multipliers 44 after having been multiplied by 2nfk at 54 and having 
undergone a polar-to-cartesian conversion at 56. 

When the last input of the multiplexers is selected, the value provided 
by interpolation circuit 18' is a received anchor that must not be corrected. In this 
case, subtractor 52 associated with multiplexer 48 provides a zero value 

15 corresponding to complex value 1 that does not modify the received anchor 
provided by multiplexer 28. This received anchor is not modified either by adder 
32, which receives a zero value from multiplier 44 associated with multiplexer 30. 

A conventional COFDM demodulator generally includes a multiplier 
by a complex number of the type e j27tfkT at the output of the FFT circuit, where T is 

20 half the duration of guard intervals G. Indeed, it is assumed that the analysis 
windows normally start at the centers of the guard intervals rather than at the 
beginnings of the symbols, and this multiplication compensates for the resulting 
shift. This multiplier may advantageously be used in shared time to perform the 
multiplications required by the present invention. 

25 
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